On radii of spheres determined by subsets of Euclidean space 
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Abstract. In this paper we consider the problem of how large the Hausdorff dimension of E C K d 
needs to be in order to ensure that the radii set of (d — l)-dimensional spheres determined by E 
has positive Lebesgue measure. We also study the question of how often can a neighborhood of a 
given radius repeat. We obtain two results. First, by applying a general mechanism developed in 
[4] for studying Falconer-type problems, we prove that a neighborhood of a given radius cannot 
repeat more often than the statistical bound if dim-f^(E) > d — 1 + -j; In M 2 , the dimensional 
threshold is sharp. Second, by proving an intersection theorem, we prove for a.e a £ R d , the 
radii set of (d — l)-spheres with center a determined by E must have positive Lebesgue measure 
if dim-jf (-E) > d— 1, which is a sharp bound for this problem. 



1. Introduction 



£> \ The classical Falconer distance conjecture states that if a set E C M d , d > 2, has Hausdorff 

lO ' dimension greater than |, then the one-dimensional Lebesgue measure £ 1 (A(E)) of its distance 

O ' set, 



A(E):={\x-y\eR:x,y£E}, 



T-|- | is positive, where | • | denotes the Euclidean distance. Falconer gave an example based on the integer 

lattice showing that the exponent | is best possible. The best results currently known, culminating 
almost three decades of efforts by Falconer [3], Mattila [11], Bourgain [1], and others, are due to 
Wolff [15] for d = 2 and Erdogan [2] for d > 3. They prove that £ 1 (A( J B)) > if 



, , d 1 
dim H {E) > - + -. 

It is natural to consider related problems, where distances determined by E may be replaced 
by other geometric objects, such as triangles [5], volumes [6], angles [7], [8], and others. Generally, 
if 

$ : (R d ) k+1 -)■ K m 

for some 1 < m < ( ^ 1 ), we define a configuration set 

A <i (E)^{^(x 1 ,...,x k+1 ) :x 3 EE] 
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and ask how large dnn-n(E) needs to be to ensure C m (A$(E)) > 0. For example, in the distance 
problem, k = 1, ^(a; 1 ,^ 2 ) = la; 1 — x 2 \; in the volume problem, k = d, ^(x 1 , . . . ,x d+1 ) = | dct(x d+1 — 
x 1 , . . . , x d+1 — x d )\] in the angle problem, k = 1, ^(a; 1 , x 2 ) = uii'l^i ■ 

In this paper, we consider the problem of the distribution of radii of spheres determined by 
(d + l)-tuples of points from E. 

Definition 1.1. We say a sphere is determined by a (d + l)-tuple (re 1 , . . . ,x d+1 ) if it is the 
unique sphere passing through all the points x 1 , . . . , x d+1 . We say a shpere is determined by a set 
E if it is determined by a {d + l)-tuple (a; 1 , . . . , x d+1 ) e E x • • • x E. 

Let R(x 1 , . . . , x d+1 ) be the radius of the unique (d — l)-dimensinal sphere determined by 
(x 1 , . . . ,x d+1 ) and it equals if such a sphere does not exist or it is not unique. We obtain 
two types of results. First, we estimate how often a neighborhood of a given radius occurs, in the 
sense defined below. Second, we find the optimal dimension such that the Lebesgue measure of the 
set of radii is positive. Our main geometric results are the following. 

Theorem 1.2. Let E C M. d be compact and v be a Frostman measure on E. Then dim%(_E) > 
d — 1 + ^ implies 

(1.1) (i/ X • • ■ X v){(x\ . . . , x d+1 ) : \R(x\. . . , x d+1 ) - t\ < e} < e 
where the implicit constant is uniform in t on any bounded set. 

Moreover, dim-^ (E) > d — 1 + 4 implies 

C(R(Ex ■■■xE))>0. 

When d = k = 2, this result is sharp in the sense that (1.1) does not generally hold when dim-u(E) < 
3 

2 ' 

In contrast to the incidence result, using Mattila's classical estimate on the dimension of inter- 
sections (see Theorem 5.1), one can prove that 

(1.2) dim n (E) > d- 1 =* C(R(E x • • • x E)) = R+. 

It's the optimal result because there is no unique (d — l)-dimcnsional sphere passing through 
d + 1 points in a hyperplane. However, one can never get this bound by improving the incidence 
result above due to its sharpness. 

We also prove an intersection result where rotations and translations are replaced by dilations 
and translations (see Theorem 5.4). From this intersection theorem we deduce the following. 

Theorem 1.3. Given E cR d with d\m n (E) > d—1, then for a.e. a G W l , 

£({r > : E determines S^ 1 }) > 0, 

where S d ~ l is the [d — 1)- dimensional sphere with center a and radius r. 

The bound c? — 1 is sharp because a hyperplane can never determine a (d — l)-dimcnsional 
sphere of finite radius. 

Notation. Throughout the paper, 

X < Y means that there exists C > such that X < CY. 

S^ 1 = {x G R d : \x\ = 1}. 
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For A C M. d , A a , r = {rx + a : x e A}. 

For a measure [i on K d and a function q(x) on M. d , q±/i is the measure on g(K ) induced by 
q(x). 

/i(£) = J e -' 27rtx < dx is the Fourier transform of the measure \x. 

Acknowledgement. The author wishes to thank Professor Alex Iosevich for suggesting this 
problem and comments that helped improve the manuscript. 

2. The Incidence Result 

In [4], Grafakos, Greenleaf, Iosevich, and Palsson develop the following general mechanism to 
solve Falconer-type problems. 

We say <5> is translation invariant if it can be written as 

$o(x k+1 -x 1 ,...,x k+1 -x k ). 

Theorem 2.1 (Grafakos, Greenleaf, Iosevich, and Palsson, 2012). Suppose $ is translation 
invariant and for some 7 > 0, 

|M t (-£,£,0,...,0)|<(l + |£|r^ 

(2.1) |/T t ((U,0,...,0)|<(l + |£|)-\ 

l£(£,0,0,...,0)|<(l + |£m, 

where [it is the natural measure on {u : <&o(u) = t} an d the implicit constant is uniform in t on 
any bounded set. Then dmi-u(E) > d — % implies 

(2.2) {vx---xv){(x\...,x k+1 ): \$(x\...,x k+1 ) -t\ < e} < e m 

where v is a Frostman measure on E and the implicit constant is uniform in t in any bounded set. 
It follows that the m- dimensional Lebesgue measure £ m (A$(E)) > 0. 

3. Proof of Theorem 1.2 

Since R(x l , . . . ,x d+1 ) is translation invariant and it can be written as Ro(x d+1 —x 1 ,..., x d+1 — 
x d ), by Theorem 2.1 it suffices to show all the three inequalities in (2.1) hold for the natural measure 
fii on {(ito, • • • , Ud) <G R d : Ro{u l , . . . , u d ) = 1}. Observe that 

a (d + l)-tuplc (a; 1 , . . . , x d+1 ) determines a sphere with radius 1 
■£=> (0, x d+1 — x 1 , ... , x d+1 — x d ) determines a sphere with radius 1 passing through the origin 

<* x d+1 - x i e a + S^ 1 for some a € S^ 1 and ^ x d+1 - x i ^ x d+1 - x j , Vt ^ j. 

Hence 
(3.1) {{u\ ...,u d ): Ro(u\ . . . , u d ) = 1} = {(a + <r u a + <r 2 , . . . , a + a d ) : a, G S 4 ' 1 } - N, 
where TV is a set of measure 0. 
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Let v be the natural probability measure on S l and tp be some smooth cut-off function which 
may vary from line to line. By changing variables as (3.1), 



!/£(£, -£,0,..., 0)| 



e -*ri»-tt,-C,o,... I o) du 

{u:R {u) = l} 



(3.2) 



< 



-27TZ^-((Ti — CT2) 



ip dv(ai) dv{(j2) 



Sd-1 



Sd-1 



-2-Ki-at 



p -2<-o-i 



= 2iri5-CT2 



gd-i 



ip dv(a 2 ) dv{u\) 



a{£,,a 1 )dv(ai) 



By stationary phase [13], |a(£, cti)| < (1 + |£|) 2 and 



(3.3) 



d ^-^^((l + ieD^a^a!))^^) 



<(l + l«l)- 



Hence 



lMr(^^,o,...,o)i<(i + ici)- (d - 1) . 

For /Ii(£, 0, . . . , 0) and /ii(0, £, 0, . . . , 0), after changing variables as above we have 



A*i(e,o,...,o) 

Mi(o,e,o,...,o) 

By a similar argument, 



-27ri^-(cro+o-i^ 



■0 O^(ero) ■ • -dv^d). 



e- 2m ^+^4,dv{<J )...dv{ ( T d ). 



iMT(e,o,...,o)i, i^(o,c,o,...,o)i<(i + iei)- (d - l) , 

which completes the proof of Theorem 1.2. 



4. Sharpness of Theorem 1.2 in M 2 

When rf = 2, Theorem 1.2 says dirndl?) > | implies (2.2), more precisely 

(4.1) {vxvx v){(x\x 2 ,x 3 ) : \R(x x , x 2 , x 3 ) - t\ < e} < e 

where ^ is a Frostman measure on a compact set -E C M. and the implicit constant is uniform in 
t on any bounded set. Now we will show | is sharp for (4.1) with a counterexample motivated by 
Mattila [11]. 

Without loss of generality, fix t = 100. Let C a C [0, 1] denote the Cantor set of dimension a 
and v denote the natural probability measure on C a . Let 

(4.2) E = (u|L _ 2 oo(C a + k)) x [-200, 200] 
and extend v to E in the natural way. 
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Let 

S a ={(x,y) G K 2 :0 <x < l,o< y < a+l}. 

When a»l, for all x S So, y E S a , the angle between the y-axis and the vector y — x is very 
small. Therefore we can pick a -y/e x e rectangle in 

{zeR 2 : \R(x,y,z)- 100| < e} 

such that its -ye-edges are parallel to the y-axis. (see the figure above). 

If a changes continuously, the \fl x e rectangle translates continuously without any rotation. 
Then there exsit an ao £ (a — 2, a) such that one of its -^/e-edges lies on a line £ = n for some n£Z. 
By the construction of E, for all 2 £ So, 2/ S S ao , 

(4.3) ^{z e M 2 : \R{x, y, z) - 100| < e} > e^ . e Q = e K«. 

Hence 

v y. v x v{(x, y, z) : \R(x, y, z) — 100| < e} 

(4.4) >Xi/x ^{(x,y,z) : x £ S ,y £ S a ,\R(x,y,z) - 100] < e} 

which implies that when a < \ 1 (4.1) fails. 

It follows that for dim-u(E) < §, (4.1) is not generally true, which proves the sharpness argue- 
ment of Theorem 1.2. 

Remark 4.1. The sharpness of (4.1) doesn't mean | is the best possible for radii problem, but 
for the method we use, it cannot be, generally, improved. 

Remark 4.2. The example above cannot show the sharpness in higher dimensions. For exam- 
ple, in R 3 , the rectangle we pick will become a yfk x -y/e x e rectangle. If we still construct a set like 
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C a x Cp x C 7 , we will have a lower bound e^ + ^ +1 for (2.2). In nontrivial cases (i.e. dim-n(E) > 2) 
it is always true that t| + <| + 7 > j(a + (3 + 7) > 1, which does not contradict the upper bound. 
In fact, in many relavant problems, a similar example can show the sharpness in d = 2 but fail in 
d>3(see, e.g. [5], [11]). 



5. An Intersection Theorem 

Given A, B C R d , we consider the behavior of the intersection of A n T a (B), where T a is some 
family of transformations. Mattila ([11], [10]) proves a general intersection theorem for orthogonal 
transformations. 

Theorem 5.1 (Mattila, 1984). In R d , let s,t > 0,s + t > d and t > ^±1. If A,B c R d are 
Borel sets with H S {A) > 0,^(5) > 0, then for 6 d almost all g G 0(d), 

£({a G M d : dim w (A D (5B + a) > s + 4 - d}) > 0, 

where 0d is the Haar measure on 0(d). 

There are also intersection theorems on larger transformation groups, e.g. similarities ([9], 
[10]). 

Theorem 5.2 (Kahanc,1986). Let G be a closed subgroup of GL(n,M) and let r be a Haar 
measure. Let E and F be two a-compact subsets ofM. d . Then for T-almost all g £ G and e > 0, 

£({a G R d : dim n (E n (gF + a)) > dim H (E) + dim H (F) - d- e}) > 0. 

From Theorem 5.1, we know when d = 2, for every r > 0, there exists some a G M 2 such that 
dim^(£' n S'f" 1 ) > dim%(_E) — 1 > 0. Hence (1.2) holds for d = 2. In higher dimensions it is 
followed by the following lemma. 

Lemma 5.3. Suppose F C 5 d_1 C K d and dim-^(i 7 ') > d — 2, then F uniquely determines S , 
i.e. S' d_1 is the only sphere which contains all the points of F. 

Proof. It is followed by induction. For d = 2, it's trivial because F has at least three points. 

Suppose it holds in R fc_1 . For F C S k ^ 1 C M fe with dim^(i^) > fc — 2, there exists a hyperplanc 
P such that dim%(P n F) > k — 3 (see, e.g. [12]. Then P C\ F determines the lower dimensional 
sphere P n S k ~ 1 . Hence F determines S k ~ 1 because there is at least one point in F\(P fl F). O 

Note all the intersection results above try to determine when the translation set has positive 
Lebesgue measure. Now let us consider when the dilation set has positive Lebesgue measure. 

Theorem 5.4. Suppose E C M. d is compact with dim-^(P) = s > 1 and T C K d is a smooth 
hypersurface with nonzero Gaussian curvature. Then 

(5.1) £({r G R : dim w (P n r o , r )}) > s - 1}) > 

holds for a.e. a G {z G M d : E C U r eR r z-»-}- 

In particularly, letting T = S ,d_1 , Theorem 1.3 follows from Theorem 5.4 and Lemma 5.3. 
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6. Proof of Theorem 5.4 

If E C {J r£ ^^a,r for some a G M. d , by the compactness of E, it suffices to consider the case 
that r is bounded and on any line passing through a there is at most one point of I\ 

Let a denote the surface measure on T. Let {pi} be a partition of unity on T such that in the 
support of each ^, T has a local coordinate system u % — (u\, . . . , Md_i)- Thus wc have a wcll-dcfincd 
coordinate system for the cone C\ — {rx : x G suppp^, r G K — {0}}. We can also extend pi to Cj 
by setting pt(rx) = p(x), x G T. By changing variables x = r x{u l ) in each d, we have 

/ f(x)dx = 'S2 pi{x-a)f{x)dx 

J\J r r a ,r ; M 

= 5] [[p i (rx(u i ))f(rx(u i ) + a)\r\ d - 1 (t> i (u i )du i dr 
(6.1) 

= J2[[ p t {x)f(rx + a)\r\ d - 1 4> l (x)da(x)dr 

1 ./ supp pj 

/(rx + a)|r| d_ V(aO do-(x) dr, 
r 

where </>i, <^, "0 are smooth cut-off functions. 

Since dim^(i?) = s > 1, for every e > 0, there exists a measure p on E such that the (s — e)- 
cncrgy 7 s _ e (/z) < oo. Let 5(2;) = rx + a. Define measures a a r on L a r and p, ar on £ n T a r 

by 

*■ ' ' [i a .r = lim/u *psda a .r, 

S— >0 

where p 4 (») = <5~ rf p(§), p G C£° and f p = 1. 
Let 

_ Jlr^- 1 *^) if 1 < r < 1 
|$(r) otherwise 

where $ G L 1 and <I> > everywhere. 
Lemma 6.1. Under notations above, 

(6.3) // g(r)I s -i-e(Ha,r)drda < 00. 



BOCHEN LIU 



Denote v, 



|r|°-i'^) ' G a = {reR: p a .A^ d ) > 0} and H = {z £ R d : E C U eR IV}. 



From Lemma 6.1, I s _i_ e (/x a , r ) < oo for a.c. (r,a) elxRf Then by (6.1), (6.2), for a£H, 



d\\2 



(6.4) 



1 = ( M (M d )) 



lim / u* ps (x) dx 

It. ~ 



lim // n*p s (x)\r\ d 1 da a , r {x)dr 



|r| d -Va.r(K d )* 



|rr- 1 /i o , r (R«')J a J 1 _ e 0* a , r )/»_ 1 _ e 0u o , r )dr 



4J\_ e (iyr)5M 2 4-i- e (/w)dr 



< / ^ s ii_ e (^a.r)^ / ff(r)/ a _l_ e (^a,r)dr. 



Therefore, 



(6.5) 



/ f / ^"ii-eK.rJdr) da< I I 

JH \JG a / J H JG a 



Si(r)J s _i_ e (/x 0ir )drda 

< // #(r)/ s _i_ e (/Vr) dr da 

< OO. 



It follows that for a.e. a £ R d , / G J s _ 1 1 _ e (i/ ,r)rf'" > 0. Hence for a.c. a £ R d , C(G a ) > and 
dim^(£' n r ar ) > s — 1 — e for a.e. r £ G a . Since G a is independent of e, by choosing a sequence 
£j — > 0, we complete the proof of Theorem 5.4. 
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7. Proof of Lemma 6.1 

From the the well-known equality I a ([i) = c ay d J|/K£)||£|~ d+Q ^ ( see ' e -§- l^]) and Plancherel, 
we have 



g(r)lg-i- e (ij,a,r) dr da 

--ca.d l[[g(r)\fi*^ r (0\ 2 \{;\- d - 1+s - e dtdrda 



(7.1) 



~Ca,d 



~^a,d 



-Ca.d 



9(r) 



fi{r))ip(j(r{Z - 7 ? ))e- 2,rw - (? -'' ) d? ? 



\z\ 



-d-l+s-t 



dt; dr da 



ttv)Mr(£ ~ V))e 2 ^ a - V dr, 



fi(a)Mr(Z - *)) da) g(r)\£\ 



da) g(r)\£\ 



-d—l+s—e 



d£,dr 



-d-l+s-e 



d^dr 



Since V is smooth with nonzero Gaussian curvature everywhere, by stationary phase [14] and 
the construction of g, 

r \Mr(ti-a))\ 2 g(r)dr<\t- a \- 



Thus, to prove Lemma 6.1, it suffices to show 

(7.2) //|A(o)| 2 |^-o|-(« J - 1 )|e|-' , - 1+i - £ «tode<oo. 



For each a ^ 0, let £ = |a|£, then 

||e-o|-^- 1 ^|- d - 1+ *- £ de = |a|-^'- e y'|C-rjl" (,, " 1) IC|-''- 1+ '- e dC- 

LI 
'I 



When e is small, 1 < s — e < d, then J |£ — A| ^ l >\(\ d 1+s e dQ < oo uniformly because 



rreS which is compact. Hence 



(7.3) 



|A(a)| 2 |£ - |-W-D| f |-«'-i+.-e oW£ < | |A( 



a)| 2 |ar d+s - £ 



(/(/ 



< oo, 



which proves (7.2) and completes the proof of Lemma 6.1. 
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